Dynamic Load Distribution in Massively Parallel Architectures: the Parallel Objects Example
نویسندگان
چکیده
The paper presents the mechanisms for dynamic load distribution implemented within the support for the Parallel Objects (PO for short) programming environment. PO applications evolve depending on their dynamic need of resources, enhancing application performance. The goal is to show how dynamic load distribution can be successfully applied on a massively parallel architecture.
منابع مشابه
Parleda: a Library for Parallel Processing in Computational Geometry Applications
ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP, which is based on BSP and is introduced here. ParLeda uses two main lib...
متن کاملA Routing Strategy for Object-Oriented Applications in Massively Parallel Architectures
This paper describes an adaptive routing algorithm, called Virtual Path, designed to provide efficient communications for object-oriented applications running on massively parallel architectures. The main property of the algorithm is to route messages without any knowledge of the allocation of communicating entities (the objects) to the processors. Allocation transparency becomes a basic requir...
متن کاملParallel object allocation via user-specified directives: A case study in traffic simulation
Parallel applications can exhibit different behaviours in their dynamic need of resources. Then, predefined and automatic approaches to allocation cannot always achieve satisfactory results. The paper presents the approach adopted in the PO (Parallel Objects) environment to let users drive object allocation in parallel/distributed architectures. A set of a high-level directives permits users to...
متن کاملDiffusive Algorithms for Dynamic Load Balancing in Massively Parallel Architectures
The paper investigates the area of dynamic load balancing with the specific target of massively parallel architectures. The lack of centralisation makes the architectures cost effective and scalable but requires suitable simple system policies without centralisation and with decisions based on a limited amount of information. The paper analyses the class of load balancing policies inspired to d...
متن کاملLoad Balancing in a Parallel Graph Reducer
Parallel graph reducers such as GUM use dynamic techniques to manage resources during execution. One important aspect of the dynamic behaviour is the distribution of work. The load balancing mechanism, which controls this aspect, should be flexible, to adjust the distribution of work to hardware characteristics as well as dynamic program characteristics, and scalable, to achieve high utilisatio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994